Bijections on r-Shi and r-Catalan arrangements

نویسندگان

چکیده

This paper aims to establish two bijections: from regions of the r -Shi arrangement O -rooted labeled -trees, and -Catalan pairings permutation -Dyck path. To this end, we introduce a cubic matrix for each region hyperplane arrangements. The first bijection is established by reading positions minimal positive entries in its column slices. second one obtained numbers slice, which turns out be essentially same as Duarte Guedes de Oliveira [10] 2019. Moreover, row slices will recover Pak-Stanley labeling, celebrated -parking functions.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Spanning trees in complete uniform hypergraphs and a connection to r-extended Shi hyperplane arrangements

We give a Cayley type formula to count the number of spanning trees in the complete r-uniform hypergraph for all r ≥ 3. Similar to the bijection between spanning trees of the complete graph on (n + 1) vertices and Parking functions of length n, we derive a bijection from spanning trees of the complete (r + 1)-uniform hypergraph which arise from a fixed r-perfect matching (see Section 2) and r-P...

متن کامل

Recursive Bijections for Catalan Objects

In this note we introduce several instructive examples of bijections found between several different combinatorially defined sequences of sets. Each sequence has cardinalities given by the Catalan numbers. Our results answer some questions posed by R. Stanley in the addendum to his textbook. We actually discuss two types of bijection, one defined recursively and the other defined in a more loca...

متن کامل

A New Statistic on Linear and Circular r-Mino Arrangements

We introduce a new statistic on linear and circular r-mino arrangements which leads to interesting polynomial generalizations of the r-Fibonacci and r-Lucas sequences. By studying special values of these polynomials, we derive periodicity and parity theorems for this statistic.

متن کامل

ON COMULTIPLICATION AND R-MULTIPLICATION MODULES

We state several conditions under which comultiplication and weak comultiplication modulesare cyclic and study strong comultiplication modules and comultiplication rings. In particular,we will show that every faithful weak comultiplication module having a maximal submoduleover a reduced ring with a finite indecomposable decomposition is cyclic. Also we show that if M is an strong comultiplicati...

متن کامل

Primitive derivations, Shi arrangements and Bernoulli polynomials

LetW be a finite irreducible real reflection group, which is a Coxeter group. A primitive derivation D, introduced and studied by K. Saito (e.g., [4]), plays a crucial role in the theory of differential forms with logarithmic poles along the Coxeter arrangement. For example, we may describe the contact order filtration of the logarithmic derivation module using the primitive derivations ([10, 1...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2021

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2021.102207